A Logic for Revision and Subjunctive Queries
نویسنده
چکیده
We present a logic for belief revision in which revision of a theory by a sentence is represented using a conditional connective. The conditional is not primitive, but rather defined using two unary modal operators. Our approach captures and extends the classic AGM model without relying on the Limit Assumption. Reasoning about counterfactual or hypothetical situations is also crucial for AI. Existing logics for such subjunctive queries are lacking in several respects, however, primarily in failing to make explicit the epistemic nature of such queries. We present a logical model for subjunctives based on our logic of revision that appeals explicitly to the Ramsey test. We discuss a framework for answering subjunctive queries, and show how integrity constraints on the revision process can be expressed.
منابع مشابه
A Logic for evision a &iv eri
We present a logic for belief revision in which revision of a theory by a sentence is represented using a conditional connective. The conditional is not primitive, but rather defined using two unary modal operators. Our approach captures and extends the classic AGM model without relying on the Limit Assumption. Reasoning about counterfactual or hypothetical situations is also crucial for AI. Ex...
متن کاملof the International Conference on Knowledge Representation and Reasoning , Cambridge , MA
The AGM rationality postulates for belief revision play an important role in the formal-ization of subjunctive queries over knowledge bases. However, the well known triviality results by GG ardenfors in connection with the Ramsey Test make deening a query semantics corresponding to these rationality postulates a diicult task. While existing approaches avoid the triviality results by restricting...
متن کاملTheory revision with queries: results and problems
A brief overview is given of recent results on theory revision with queries for propositional formulas, such as monotone and unate DNF, Horn formulas, read-once formulas, and threshold functions. Several open problems are formulated for revision in propositional and predicate logic, and finite automata.
متن کاملSide-By-Side Display and Control of Multiple Scenarios: Subjunctive Interfaces for Exploring Multi-Attribute Data
Information exploration often involves specifying alternative values for some set of parameters, and comparing the corresponding results. Some interfaces allow only one scenario, i.e., one set of parameter values, to be handled at a time. To compare results, the user must therefore switch repeatedly among the scenarios of interest and must remember details of the results seen so far. A subjunct...
متن کاملA Theory of Conditionals Based on Hierarchies of Situations
We present an approach to the semantics of subjunctive conditionals based on the situation semantics notion of a constraint, in which the connection between antecedent A and consequent B of a conditional ‘if A were the case, B would be’ is an informational relation between types of situations. We also argue that the information contained in a hierarchy of planning schemas as commonly used in Ar...
متن کامل